Ngày 20 tháng 12 năm 1995 công ty Vietravel được thành lập với tên Công ty Du lịch & Tiếp thị GTVT trực thuộc Bộ Giao thông Vận tải.

Ngày 31/08/2010 chuyển đổi loại hình công ty thành công ty trách nhiệm hữu hạn một thành viên với tên mới Công ty TNHH một thành viên Du lịch & Tiếp thị GTVT Việt Nam, tên tiếng Anh Vietravel (Vietnam Travel and Marketing transports Company).

Ngày 01/01/2014 Vietravel chính thức chuyển thành Công ty Cổ phần Du lịch và Tiếp thị Giao thông vận tải Việt Nam (Vietravel)[3]

Ngày 27/09/2019 Vietravel lên sàn chứng khoán.[4]

Ngày 5/12/2020 Vietravel nhận máy bay Airbus A321ceo đầu tiên.